#include <stdio.h>

/*

  顺序查找

  说明：顺序查找适合于存储结构为顺序存储或链接存储的线性表

  顺序查找是在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。  
  原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止，  
  它的缺点是效率低下。

*/


/**
 *  在s[0]-s[n-1]中顺序查找关键字为Key的记录 ,查找成功时返回该记录的下标序号；失败时返回-1  
 */

typedef int keytype;

	typedef struct {
		keytype Key;
	}elemtype;

int SequelSearch(elemtype s[], keytype Key, int n){
  int i;
  i = 0;
  while (i < n && s[i].Key != Key)
    i++;

  if (s[i].Key == Key)
    return i;
  else
    return -1;
}

int main()
{

}
